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Abstract. After deriving inequalities on coefficients arising in 
the expansion of a Schur P-function in terms of Schur functions we 
give criteria for when such expansions are multiplicity free. From 
here we study the multiplicity of an irreducible spin character of 
the twisted symmetric group in the product of a basic spin char- 
acter with an irreducible character of the symmetric group, and 
determine when it is multiplicity free. 



1. Introduction 

In [3], Stembridge determined when the product of two Schur func- 
tions is multiplicity free, which yielded when the outer product of 
characters of the symmetric groups did not have multiplicities. Mean- 
while, in p], Bessenrodt determined when the product of two Schur 
P-functions is multiplicity free. This led to an analogous classification 
with respect to projective outer products of spin characters of double 
covers of the symmetric groups. In this article we interpolate between 
these two results to determine when a Schur P-function expanded in 
terms of Schur functions is multiplicity free. As an application we give 
criteria for when the multiplicity of an irreducible spin character of the 
twisted symmetric groups in the product of a basic spin character with 
an irreducible character of the symmetric groups is or 1. 

The remainder of this paper is structured as follows. We review the 
necessary definitions in the rest of this section. Then in Section 2 we 
derive some equalities and inequalities concerning certain coefficients. 
In Section 3 we give criteria for a Schur P-function to have a multi- 
plicity free Schur function expansion before applying this to character 
theory in Section 4. 
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1.1. Partitions. A partition A = AiA 2 . • . Xk of n is a list of integers 
Ai > A 2 > . . . > A fc > whose sum is n, denoted A h n. We say k is 
the length of A denoted by /(A), n is the size of A and call the \ parts. 
Also denote the set of all partitions of n by P(n). Contained in P(n) 
is the subset of partitions D{n) consisting of all the partitions whose 
parts are distinct i.e. Ai > A 2 > . . . > A^ > 0. We call such partitions 
strict. A strict partition that will be of particular interest to us will be 
the staircase (of length k): k(k — l)(k — 2) . . . 321. Two other partitions 
that will be of interest to us are A + V and A U r for any given partition 
A, and positive integer r. The partition A + l r is formed by adding 1 
to the parts Ai, A 2 , . . . , A r and A U r is formed by sorting the multiset 
of the union of parts of A and r. With these concepts in mind we are 
able to define a final partition that will be of interest to us, known as a 
near staircase. A partition is a near staircase if it is of the form A + V, 
l<r<kor\Ur,r>k + l and A is the staircase of length k. 

Example 1.1. 6321 and 5421 are both near staircases of 12. 

1.2. Diagrams and tableaux. For any partition A h n the associated 
(Ferrers) diagram, also denoted by A, is an array of left justified boxes 
with Aj boxes in the i-th row, for 1 < % < /(A). Observe that in terms 
of diagrams a near staircase is more easily visualised as a diagram of 
a strict partition such that the deletion of exactly one row or column 
yields the diagram of a staircase. 

Example 1.2. The near staircases 6321 and 5421. 



Given a diagram A then the conjugate diagram of A, A', is formed 
by transposing the rows and columns of A. The resulting partition A' 
is also known as the conjugate of A. The shifted diagram of A, 5(A) is 
formed by shifting the i-th row (i — 1) boxes to the right. If we are given 
two diagrams A and /i such that if \i has a box in the (i, j)-th position 
then A has a box in the (i, j)-th position then the skew diagram A/ /i is 
formed by the array of boxes 

{c|c G A, c ^ fi}. 

Now that we have introduced the necessary diagrams we are now in a 
position to fill the boxes and form tableaux. 
Consider the alphabet 

1' < 1 < 2' < 2 < 3' < 3 < . . . 
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For convenience we call the integers {1,2,3,...} unmarked and the 
integers {l',2',3', . . .} marked. Any filling of the boxes of a diagram 
A with letters from the above alphabet is called a tableau of shape A. 
If we fill the boxes of a skew or shifted diagram we similarly obtain a 
skew or shifted tableau. Given any type of tableau, T, we define the 
reading word w (T) to be the entries of T read from right to left and top 
to bottom, and define the augmented reverse reading word w(T) to be 
w(T) read backwards with each entry increased by one according to the 

V 1 

total order on our alphabet e.g. if T = 1 2' then w(T) = 11'2'12 and 

2 

w(T) = 3'2'212'. When there is no ambiguity concerning the tableau 
under discussion we refer to the reading word and augmented reverse 
reading word as w and w respectively. We also define the content of 
T, c(T), to be the sequence of integers C1C2 ■ ■ ■ where 

Cj = \i\ + 

and |* | is the number of is in w(T) and \i'\ is the number of i's in w(T). 
For our previous example c(T) = 32. Given a word we say it is lattice 
if as we read it if the number of is we have read is equal to the number 
of (i + l)s we have read then the next symbol we read is neither an 
[i + 1) nor an (i + 1)' e.g. 11'2'23 is lattice, however, 11'22'3 is not. 

Let T be a (skew or shifted) tableau, then we say T is amenable if 
it satisfies the following [2, p259]: 

(1) The entries in each row of T weakly increase. 

(2) The entries in each column of T weakly increase. 

(3) Each row contains at most one i' for i > 1. 

(4) Each column contains at most one i for each i > 1. 

(5) The word ww is lattice. 

(6) In w the rightmost occurrence of i is to the right of the rightmost 
occurrence of i' for all i. 

Example 1.3. The first tableau is amenable whilst the second is not as 
it violates the lattice condition. 

12' 12 
2 2 

Before we define Schur P-functions we make two observations about 
amenable tableaux. 

Lemma 1.1. Let T be an amenable tableau then if i or i' appear in 
row j then j >i. 
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Proof. We proceed by induction on the number of rows of T. If T has 
one row then the result is clear. Assume the result holds up to row 
(k — 1). Consider row k. If it has an entry in it greater than k, I or 
/', then it must lie in the rightmost box since the rows of T weakly 
increase. However, this ensures that ww is not lattice as when we first 
read / or /' in w we will have read no (/ — 1) or /. □ 

Lemma 1.2. Let T be an amenable tableau with c(T) = k(k — l)(k — 
2) ... (k — j) then in w(T) 

< |0' + 1)'| l<i<j- 

Proof. To prove this we consider the lattice condition on ww. Assume 
> |(z + 1)'| then as we read w there will be a rightmost occurrence 
when \i\ = + 1)|. However, because of c(T) before we read another 
i in ww we must read (i + 1) or (i + 1)'. □ 

1.3. Schur P-functions. Given commuting variables Xi, x%, x%, . . . let 
the r-th elementary symmetric function, e r , be defined by 

V / ^11^12 ' ' ' ^Ir' 

il<l2<---<ir 

Moreover, for any partition A = A1A2 • • • A^ let 

e\ = e Xl e\ 2 . . . e Xk 

then the algebra of symmetric functions, A, is the algebra over C 
spanned by all e\ where A h n, n > and eo = 1. Another well-known 
basis for A is the basis of Schur functions, s\, defined by 

s\ = det(ey i -i + j)i<ij<k 

where e r = if r < 0. It is these that can be used to define the 
subalgebra of Schur P-functions, T. More precisely, let A be a strict 
partition of n > 0, then T is spanned by Po = 1 and all 

where gx^ is the number of amenable tableaux T of shape /x and content 
A. 

Amenable tableaux can also be used to describe the multiplication 
rule for the P\ as follows. Let A, /i, v be strict partitions then 

where is the number of amenable shifted skew tableaux of shape 
A//i and content v. Further details on Schur and Schur P-functions 
can be found in [2]. 
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2. Relations on Stembridge coefficients 

The combinatorial descriptions of the g\^ and fz, from the previous 
section were discussed by Stembridge j3] who also implicitly observed 
the following useful relationship between them. 

Lemma 2.1. If X G D{n), ji G P{n), and v is a staircase of length 
then 

fH+v _ 

J \v i/A/x- 

Proof. By definition f^J u is the number of amenable shifted skew tableaux 
of shape fi + u/X and content v. However, since P\P V = P V P\ we know 
f^ v v is also the number of amenable shifted skew tableaux of shape 
fi + v jv and content A. In addition, the shifted skew diagram fi + v jv 
is simply the diagram /i. Thus f^ v is the number of amenable tableaux 
of shape \i and content A, and this is precisely g\^. □ 

There are also equalities between the g\^. 

Lemma 2.2. If A G D[n) and fi G P(n) then 

9\fi — 9\fj,'- 

Proof. Let uj : A — > A be the involution on symmetric functions such 
that u(s\) = s\>. In Exercise 3 [21 p259] it was proved that oj{P\) = P\- 
Consequently, 

u( p \) = ^9\^(s p ) = J^^a m V 

and the result follows. □ 

Finally, we present two inequalities that will be useful in the following 
sections and relate amenable tableaux of different shape and content. 

Lemma 2.3. Given A G D(n) and fi G P(n), if r < l(X) + 1 and 
s > Ai + 1 then 

5V < g(\+v)(jj,+v) 

and 

gxti < g(\us)(ij,us)- 

Proof. Consider an amenable tableau T of shape /i and content A. To 
prove the first inequality, for 1 < i < r append a box containing i to 
row i on the right side of T. By Lemma 11.11 it is straightforward to 
verify that this is an amenable tableau of shape /i + V and content 
A + V . For the second inequality, replace each entry i with (i + 1) 
and each entry i' with (i + 1)' for 1 < i < /(A) to form T' . Then 
append a row of s boxes each containing 1 to the top of T' . Again, it 
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is straightforward to check this is an amenable tableau of shape //Us 
and content A U s. □ 

V 1 1 

Example 2.1. Consider the amenable tableau 1' 2 2 . Then the fol- 

1 

lowing two tableaux illustrate the operations utilised in proving the 
first and second inequalities, respectively. 

v i i i iiiiii 

2' 2 2 
1 2 2 2 , 
13 2 3 3 

3. Multiplicity free Schur expansions 

Despite the number of conditions amenable tableaux must satisfy, it 
transpires that most Schur P-functions do not have multiplicity free 
expansions in terms of Schur functions. 

Example 3.1. Neither P 541 nor P 654 is multiplicity free. We see this in 
the first case by observing there are at least two amenable tableaux of 
shape 4321 and content 541: 

1' 1 1 1 1' 1 1 1 

1 2' 2 1 2' 2 

2 2 2' 3 

3 2 

In the second case we note that there are at least two amenable tableaux 
of shape 54321 and content 654: 

V 1 1 1 1 V 1 1 1 1 

1 2' 2 2 1 2' 2 2 
2' 3' 3 2 2 3' 

2 3' 3' 3 

3 3 

However, in some cases it is easy to deduce a certain Schur P-function 
expansion is multiplicity free as we can give a precise description of it 
in terms of Schur functions. 

Proposition 3.1. 

P n = ^ ] Skl n ~ k 
l<k<n 

and 

P(n-l)l — s kl"- k + S k2 in-k~2. 



Kk<n-1 2<k<n-2 
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Proof. For the first result observe that g n (ki n - k ) — 1 since the tableau 
filled with one 1' and (k — 1) Is in the first row and one 1 and (n — k) 
l's in the first column is the only amenable tableau of shape kl n ~ k and 
content n. Then observe that g n/I = for any other fi since we have no 
way to fill a 2 x 2 rectangle with only 1 or 1' and create an amenable 
tableau. 

For the second result note that since the content of any tableau we 
create is (n — 1)1 we will be filling our diagram (n — 1) 1 or l's and one 
2. As in the previous case if our resulting tableau is to be amenable 
the Is must appear in the first row and column marked or unmarked as 
necessary. The unmarked 2 can now only appear in one of two places, 
either at the end of the second row, or the end of the first column. □ 

A third multiplicity free expansion is obtained from the determina- 
tion of when a Schur P-function is equal to a Schur function. 

Theorem 3.2. 

-Pa = s\ if and only if X is a staircase. 

Proof. The reverse implication is proved in Exercise 3(b) [21 p 259]. 
For the forward implication assume that A = Ai . . . A& G D(n) is not a 
staircase. It follows there must exist at least one 1 < i < k for which 
Ai > A i+ i + 2. We are going to show that in this situation there are at 
least two amenable tableaux with content A. 

Consider the tableau, T, of shape and content A where the j-th row 
is filled with unmarked js. Clearly T is amenable. Now consider the 
first row i for which Aj > Aj + i + 2. Delete the rightmost box from 
this row and append it to the first column of T to form a tableau T' 
of shape A1A2 . . . Aj — 1 . . . A&1 and content A. Now alter the entries in 
the first column of T' as follows. In row i change i to i' and in rows 
i + 1 < j < k change j to j — 1. Finally in row k + 1 change i to k. 
Now T' is an amenable tableau, and we are done. □ 

As we will see, staircases play an important role in the determination 
of multiplicity free expansions of Schur P-fuctions. 

Theorem 3.3. For A G D{n) the Schur function expansion of P\ is 
multiplicity free if and only if A is one of the following 

(1) staircase 

(2) near staircase 

(3) jfe(Jfe-l)(ife-2)...43 

(4) fc(Jfe-l). 

Proof. If A G D(n) is not one of the partitions listed in Theorem 13.31 
then it must satisfy one of the following: 
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(1) For all 1 < i < /(A), \ = X i+1 + 1 and A J(A ) > 4 and /(A) > 3. 

(2) There exists exactly one 1 < i < /(A) such that Aj > A i+ i + 3 
and Xj = + 1 for all 1 < j < /(A), j ^ i and A/(a) = 1. 

(3) There exists i < j such that Aj > A i+ i + 2 and Aj > A J+ i + 2 
and A/ ( A) = 1. 

(4) There exists 1 < i < /(A) such that Aj > Aj+i + 2 and A^a) > 2. 

If A satisfies the first criterion then by observing Pq^ is not multiplic- 
ity free and Lemma 12731 it follows that P\ is not multiplicity free. Sim- 
ilarly, if A satisfies the second criterion then by observing that P541 has 
multiplicity and Lemma 12.31 again P\ has multiplicity. If A satisfies the 
third criterion then consider the partition v = kik — 2)(k — 3) . . . 431 G 
D(n) and the partition y, = (k - l)(k - 2)(k - 3) . . . 432 G D(n) for 
k > 5. We now show that g Ufl > 1. Take a diagram \x and fill the 
first row with one 1' and (k — 2) Is. For i > 1 fill the z-th row with 
one (i — 1) and the rest is. This is clearly an amenable tableau T. If 
we now change the (k — 3) to a (k — 3)' in the second column of the 
penultimate row of T we obtain another amenable tableau of shape \x 
and content v. Thus g VfX > 1 and P u is not multiplicity free. This 
combined with Lemma 12.31 yields that Pa is not multiplicity free if A 
satisfies the third criterion. Lastly, if A satisfies the fourth criterion 
then consider the partition v = k(k — 2)(k — 3) . . . 432 e D(n) and the 
staircase // = (&- l)(k - 2){k - 3) . . . 4321 e D(n) for k>A. We now 
prove that g u/1 > 1. Take the staircase \i and fill the first row with one 
V and (k — 2) Is. For 1 < % < k — 1 fill the i-th row with one (i — 1) 
and the rest is. Fill the last row with one (k — 2). It is straightforward 
to see that this is an amenable tableau T. If we now change the (k — 2) 
to a (k — 2)' in the second column of the penultimate row of T we 
obtain another amenable tableau of shape [i and content v and g Vfl > 1 
as desired. Consequently, P v is not multiplicity free, which combined 
with Lemma T2.3I shows that Pa is not multiplicity free if A satisfies the 
fourth criterion. 

Finally it remains to show that if A G D(n) is one of the partitions 
listed in Theorem 13.31 then gx^ < 1 for all fi. If A is a staircase the 
result follows from Theorem 13. 2[ If A is a near staircase of the form 
mkik — 1) . . .321 then by Lemma 11.21 it follows that any amenable 
tableau of content A must contain no i' for i > 1 and thus there can 
exist at most one amenable tableau of shape [i and content A for any 
given y. Consequently g\^ < 1 for all y. Similarly if A is the other type 
of near staircase or of the form k(k — 1) . . .43 then by Lemma [2. II we 
can calculate gx^ by enumerating all amenable shifted skew tableaux, 
T, of shape /x + z//A and staircase content. By Lemma [1721 it follows 
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that no entry in T can be marked. From this we can deduce that there 
can exist at most one amenable shifted skew tableau and so < 1. 
Finally a proof similar to that of Proposition 13.11 yields that Pk(k-i) is 
multiplicity free. □ 

Remark 3.2. The reverse direction of the above theorem can also be 
proved via Lemma [2.11 and [TJ Theorem 2.2 ]. 

4. Multiplicity free spin character expansions 
The twisted symmetric group S n is presented by 
(z,t 1 ,t 2 ,...,t n - 1 \ z 2 = l,t? = {Ut i+1 f = (Utj) 2 =z \i- j\ > 2). 

Moreover, the ordinary representations of S n are equivalent to the pro- 
jective representations of the symmetric group S n and in [3] Stem- 
bridge determined the product of a basic spin character of S n with 
an irreducible character of S n , whose description we include here for 
completeness. If A = Ai . . . Afc G D(n) then define 

J 1 if n — k is even 
£x= \ V2 if n - k is odd ' 

Let 4> x be an irreducible spin character of S n , x M for /j, G P(n) be an 
irreducible character of S n and (•, •) be defined on A by (s^, s u ) = 5^ u 
then we have 

Theorem 4.1. [3, Theorem 9.3] If X G D(n), fi G P(n) then 
(4.1) {rx , A x ) = J_ 2m -i)/2 g ^ 

unless A = n, n even, and n = kl n ~ k in which case the multiplicity is 
or 1. 

Using this formula we can deduce 

Theorem 4.2. If A G D(n),fi G P(n) then the coefficient of <f) x in 
(jPyV i s multiplicity free for all fi if and only if X is one of the following 

(1) n 

(2) (n-l)l 

(3) k{k- 1) 

(4) (2Jfe + l)21 

(5) 543 

(6) 431. 
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Proof. Considering Equation 14.11 we first show no A exists such that 
fiV — ^ but (0 n x M , A ) is multiplicity free. If such a A did exist then 

2 (KA)-l)/2 < £x£n 

where E\E n = 1, a/2, 2 depending on A and its size. However, if 6\6 n = 1 
then /(A) = and if E\E n = \[2 then l(X) — 1 so A = n but then 
£\£ n y/2 so we must have that 

2 (J(A)-l)/2 < 2 

and hence Z(A) < 3. Since e\,e n = v2 it follows n is even and we 
must in fact have X = n. By Proposition 13.11 we know in this case 
gxn < 1 for all fi and we have our desired contradiction. Consequently 
if (0 n x M ,0 A ) is multiplicity free then g Xfl < 1. Additionally we must 
have 2^^ -1 ^ 2 = E\E n and so it remains for us to check three cases. 

(1) E\E n = 1: We have /(A) = 1 and so by Theorem 13.31 A = n, n 
odd. 

(2) E X E n = y/2: We have /(A) = 2 and so by Theorem [3731 A = 
(n - 1)1, or A = fc(Jfe - 1). 

(3) £a £ h = 2: We have /(A) = 3 and since e n = \/2 it follows that 
n is even. Hence by Theorem 13.31 A = (2k + 1)21, A = 543, or 
A = 431. 

□ 
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